LDPC codes associated with linear representations of geometries

نویسنده

  • Peter Vandendriessche
چکیده

We look at low density parity check codes over a finite field K associated with finite geometries T ∗ 2 (K), where K is any subset of PG(2, q), with q = ph, p 6= charK. This includes the geometry LU(3, q)D, the generalized quadrangle T ∗ 2 (K) with K a hyperoval, the affine space AG(3, q) and several partial and semi-partial geometries. In some cases the dimension and/or the code words of minimum weight are known. We prove an expression for the dimension and the minimum weight of the code. We classify the code words of minimum weight. We show that the code is generated completely by its words of minimum weight. We end with some practical considerations on the choice of K.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Low Density Parity Check Codes Based on Finite Geometries: A Rediscovery and New Results1

This paper presents a geometric approach to the construction of low density parity check (LDPC) codes. Four classes of LDPC codes are constructed based on the lines and points of Euclidean and projective geometries over finite fields. Codes of these four classes have good minimum distances and their Tanner graphs have girth 6. Finite geometry LDPC codes can be decoded in various ways, ranging f...

متن کامل

Low-density parity-check codes based on finite geometries: A rediscovery and new results

This paper presents a geometric approach to the construction of low-density parity-check (LDPC) codes. Four classes of LDPC codes are constructed based on the lines and points of Euclidean and projective geometries over finite fields. Codes of these four classes have good minimum distances and their Tanner graphs have girth 6. Finite-geometry LDPC codes can be decoded in various ways, ranging f...

متن کامل

Low Density Parity Check Codes Based on Finite Geometries and Balanced Incomplete Block Design

Low Density Parity Check (LDPC) Codes are the class of linear block codes which provide near capacity performance on large collection of data transmission channels while simultaneously feasible for implementable decoders. LDPC codes were first proposed by Gallger in 1967 [1] and were rarely used until their rediscovery by Mackay, Luby and others [9][10][11]. Much research is devoted to characte...

متن کامل

Galois geometries and coding theory

Galois geometries and coding theory are two research areas which have been interacting with each other for many decades. From the early examples linking linear MDS codes with arcs in finite projective spaces, linear codes meeting the Griesmer bound with minihypers, covering radius with saturating sets, links have evolved to functional codes, generalized projective Reed–Muller codes, and even fu...

متن کامل

On LDPC Codes from (0, 1) -Geometries Induced by Finite Inversive Spaces of Even Order

Low Density Parity Check (LDPC) codes have enjoyed increasing interest during recent years. In general these are described in the terminology of sparse bipartite graphs containing no 4 -cycles, but an alternative way to deal with them are a particular class of incidence structures, namely partial linear spaces. This paper shows how to obtain a large class of partial linear spaces from inversive...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. in Math. of Comm.

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2010